Quân chủ sáng lập ra nước Hoàng là Huệ Liên (惠連) tức Tham Hồ, cha của Huệ Liên là Lục Chung (陸終)- một chút trai của Chuyên Húc. Thời nhà Thương, tộc Hoàng Di đã lập quốc ở ven bờ Hoài Thủy, song quan hệ với vua nhà Thương không hoàn toàn hài hòa, trong số các câu chữ khắc trên giáp cốt có "phạt vu Hoàng doãn". Trúc thư kỉ niên có viết: "(Hạ) hậu Tướng tức vị, nhị niên, chinh Hoàng Di."